Inequalities for permanents and permanental minors of row substochastic matrices
نویسندگان
چکیده
منابع مشابه
Matrices of 0's and 1's with restricted permanental minors
Brualdi, R.A. and B.L. Shader, Matrices of O’s and l’s with restricted permanental minors, Discrete Mathematics 96 (1991) 161-174. We consider the problem of characterizing the matrices of O’s and l’s whose permanenta! minors are restricted to a prescribed set. Let A = [aJ (i, j = 1,2, . . . , n) be a (0, l)-matrix of order n. The permanent of A is defined by per A = C ali,a2iz * l l a,in, wher...
متن کاملDeterminants and permanents of Hessenberg matrices and generalized Lucas polynomials
In this paper, we give some determinantal and permanental representations of generalized Lucas polynomials, which are a general form of generalized bivariate Lucas p-polynomials, ordinary Lucas and Perrin sequences etc., by using various Hessenberg matrices. In addition, we show that determinant and permanent of these Hessenberg matrices can be obtained by using combinations. Then we show, the ...
متن کاملInequalities in Products of Minors of Totally Nonnegative Matrices
Let I,I ′ be the minor of a matrix which corresponds to row set I and column set I ′. We give a characterization of the inequalities of the form I,I ′ K ,K ′ ≤ J,J ′ L ,L ′ which hold for all totally nonnegative matrices. This generalizes a recent result of Fallat, Gekhtman, and Johnson.
متن کاملAn Inequality for Permanents of (0,1)-Matrices*
Let A be an n-square (0, 1)-matrix, let ri denote the i-th row sum of A, i = 1 ..... n, and let per(A) denote the permanent of A. Then per(A) ~< H ri q~/-2,.1 I + V T where equality can occur if and only if there exist permutation matrices P and Q such that PAQ is a direct sum of l-square and 2-square matrices all of whose entries are 1. I f A = (ai~) is an n-square mat r ix then the permanent ...
متن کاملSingular value inequalities for positive semidefinite matrices
In this note, we obtain some singular values inequalities for positive semidefinite matrices by using block matrix technique. Our results are similar to some inequalities shown by Bhatia and Kittaneh in [Linear Algebra Appl. 308 (2000) 203-211] and [Linear Algebra Appl. 428 (2008) 2177-2191].
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Linear Algebra
سال: 2019
ISSN: 1081-3810
DOI: 10.13001/ela.2019.5143